Using Generalized Fibonacci Sequences for Solving the One-Dimensional LQR Problem and its Discrete-Time Riccati Equation
نویسندگان
چکیده
In this article we develop a method of solving general one-dimensional Linear Quadratic Regulator (LQR) problems in optimal control theory, using a generalized form of Fibonacci numbers. We find the solution R (k) of the corresponding discrete-time Riccati equation in terms of ratios of generalized Fibonacci numbers. An explicit Binet type formula for R (k) is also found, removing the need for recursively finding the solution at a given timestep. Moreover, we show that it is also possible to express the feedback gain, the penalty functional and the controller state in terms of these ratios. A generalized golden ratio appears in the corresponding infinite horizon problem. Finally, we show the use of the method in a few examples.
منابع مشابه
Optimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملAn efficient LQR design for discrete-time linear periodic system based on a novel lifting method
This paper proposes a novel lifting method which converts the standard discrete-time linear periodic system to an augmented linear time-invariant system. The linear quadratic optimal control is then based on the solution of the discrete-time algebraic Riccati equation associated with the augmented linear time-invariant model. An efficient algorithm for solving the Riccati equation is derived by...
متن کاملA Study of the Discrete-Time Switched LQR Problem
This paper studies the discrete-time switched LQR (DSLQR) problem based on a dynamic programming approach. One contribution of this paper is the analytical characterization of both the value function and the optimal hybridcontrol strategy of the DSLQR problem. Their connections to the Riccati equation and the Kalman gain of the classical LQR problem are also discussed. Several interesting prope...
متن کاملSome New Results on Linear Quadratic Regulator Design for Lossless Systems
In this paper some new results concerning linear quadratic regulator (LQR) design for lossless systems are proved. The first result gives a necessary and sufficient condition which allows to obtain directly the optimal gains of an LQR problem for a lossless system, without solving the CARE equation, when a particular quadratic index is considered. The given results can also be viewed as an inve...
متن کاملAnalytical and Verified Numerical Results Concerning Interval Continuous-time Algebraic Riccati Equations
This paper focuses on studying the interval continuous-time algebraic Riccati equation A∗X + XA + Q − XGX = 0, both from the theoretical aspects and the computational ones. In theoretical parts, we show that Shary’s results for interval linear systems can only be partially generalized to this interval Riccati matrix equation. We then derive an efficient technique for enclosing the united stable...
متن کامل